public class Text9 {
    // 跳台阶问题，滚动数组，num3 = num1 + num2；
    public int climbStairs(int n) {
        int num1 = 0, num2 = 0;
        int ret = 1;
        for(int i = 1; i <= n; i++){
            num1 = num2;
            num2 = ret;
            ret = num1 + num2;
        }

        return ret;
    }
}
